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Abstract. We obtain scales of minimal complexity in K(M) using a Levy hierarchy and a fine 
structure theory for K(M); that is, we identify precisely those levels of the Levy hierarchy for 
K(M) which possess the scale property. 



1. Introduction 

In this paper we shall present a Levy hierarchy for the inner model A(R) and determine the 
minimal levels of this hierarchy which have the scale property. As a consequence, we shall see that 
in A'(R) there is a close connection between obtaining scales of minimal complexity and new Ei 
truths about the reals. After we identify the levels of the Levy hierarchy for AT(R) which possess 
the scale property, we will then be able to address the following question, first asked in [1]: 

Question (Q). Given an iterable real premouse Ai and n > 1, when does the pointclass X„(.M) 
have the scale property? 

The boldface pointclass S„(A / 1) consists of the sets of reals definable over Ai by a S n formula 
allowing arbitrary constants from the domain of the structure Ai to appear in such a definition. 
More generally, given X C M the pointclass E„(A4, X) consists of the sets of reals definable over 
Ai by a £„ formula allowing arbitrary constants from the set X to appear in such a definition. 
We write Y, n (Ai) for the pointclass E n (A / (,0). Throughout this paper, however, we always allow 
the set of reals M to appear as a constant in our relevant languages (see [1, subsections 1.1 & 3.1]). 
Thus for n > 1, the pointclass T, n (Ai) is equal to the pointclass T, n (Ai, {R}); consequently, the 
pointclass Y, n (Ai) is not necessarily equal to the pointclass X„(.M,R). 

In [3] we introduced the Real Core Model A(R) and showed that AT(M) is an inner model 
containing the reals and definable scales beyond those in L(R). To establish our results in [3] on the 
existence of scales, we defined iterable real premice and extended the basic fine structural notions 
of Dodd- Jensen [6] to encompass iterable "premice above the reals." Consequently, we were able to 
prove the following result (see [3, Theorem 4.4]): 

Theorem 1.1. Suppose that Ai is an iterable real premouse and that Ai \= AD. Then T,i(Ai) 
has the scale property. 

By allowing for real parameters in the proof of Theorem 1.1, we have the following corollary: 

Corollary 1.2. Suppose that Ai is an iterable real premouse and that Ai ^ AD. Then £i(.A/(,R) 
has the scale property. 

We say that Ai = (M, R, k, fi) is a real 1-mouse if Ai is an iterable real premouse and 
P(R x k) (~l Si (M) % M, where M has the form J Q [/i](R) and k is the "measurable cardinal" 
in M. (see [1, subsections 3.2 & 3.3]). Real 1-mice suffice to define the real core model and to 
prove the results in [3] about K(R); however, real 1-mice are not sufficient to construct scales of 
minimal complexity in A(R). Our solution to the problem of identifying these scales requires the 
development of a full fine structure theory for A(R). In the paper [4] we initiated this development 
by generalizing Dodd- Jensen's notion of a mouse to that of a real mouse (see [1, subsection 3.4]). 
This is accomplished by replacing Si with £„, where n is the smallest integer such that 
V(M. x k) n S n+ i (Ai) % M, together with a stronger iterability condition. 
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Let M. be a real mouse and assume that there is an integer m > 1 such that P(R)nS ra (A4) 2 
M. We shall let m = m(M) denote the least such integer and, in this case, we say that M is 
weak if 

(1) M is a proper initial segment of an iterable real premouse, and 

(2) M. realizes a S m type not realized in any proper initial segment of A4. 
In (2) a S m type is a non-empty subset £ of 

{9 £ S m U II m : 8 is a formula of one free variable} 

and M is said to realize S if there is an a £ M such that .M |= 0(a) for all £ S. Finally, if 
M. satisfies (1) but fails to satisfy (2), then we say that M is strong. 

Using the fine structure of real mice developed in [4] and [1] , we establish in Part II [2, Theorem 6.1] 
the following theorem on the existence of scales: 

Theorem 1.3. Suppose that M. is a weak real mouse satisfying AD. Then S m (Al) has the 

scale property, where m = m(M). 

Remark 1.4. We specifically note that the proofs of both Theorem 1.1 and Theorem 1.3 require 
only the determinacy of sets of reals in the relevant M. . This is a critical property for proving that 
if (R) satisfies AD under certain hypotheses. 

Theorem 1.3 is an essential component in our analysis of scales in if (R). Our next result, which 
follows from the proof of Theorem 1.3 (see [2, Theorem 6.4]), is also an important ingredient in our 
analysis of scales in if (R). 

Theorem 1.5. Suppose that M. is a weak real mouse and let m = m(A4). For any set of reals 
P£S m (A4), there exists a total £ m (Al) map k: u) — > M such that P = \J ieoj k(i). 

Theorems 1.1 and 1.3 arc the key results that we will use in this paper to give a complete 
description of those levels of the Levy hierarchy for if (R) which have the scale property. The 
work presented here can be viewed as a generalization of Steel's work on the existence of scales in 
the inner model L(R). Steel [12] develops a fine structure theory and a Levy hierarchy for L(R). 
Using this development, Steel solves the problem of finding scales of minimal complexity in L(R) 
and, as a consequence, shows that there is a close connection between obtaining such scales and new 
Si truths in L(R) about the reals. 

Our paper is organized into 7 sections. In Section 2 we review the definitions of L(R) and if(R). 
Section 3 discusses the notion of a Si-gap. Section 4 presents a complete description of those levels 
of the Levy hierarchy for iterable real premice which have the scale property. Section 5 shows that 
the premouse iteration of a premouse preserves its Si-gaps and preserves its internal pointclasses 
(see Definition 3.6). We define a Levy hierarchy for if(R) in Section 6 and then construct scales 
of minimal complexity in if (R). In Section 7 we present an answer to the question posed at the 
beginning of this paper. 

1.1. Preliminaries and notation. Let u> be the set of all natural numbers. R = "w is the set 

of all functions from w to w. We call R the set of reals and regard R as a topological space by 
giving it the product topology, using the discrete topology on uo. For a set iCt we associate a 
two person infinite game on ui, with payoff A, denoted by G a- 

I x(0) x{2) 

II x(l) x{3) 

in which player I wins if a; £ A, and II wins if x A. We say that A is determined if the 
corresponding game Ga is determined, that is, either player I or II has a winning strategy (see 
[11, page 287]). The axiom of determinacy (AD) is a regularity hypothesis about games on ui and 
states: VA C R (A is determined). 

We work in ZF + DC and state any additional hypotheses as we need them, to keep a close watch 
on the use of determinacy in the proofs of our main theorems. Variables x,y, z,w . . . generally 
range over R, while a,f3,j,S... range over OR, the class of ordinals. The cardinal O is the 
suprcmum of the ordinals which are the surjective image of R. 
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A pointclass is a set of subsets of R closed under recursive substitutions. A boldface pointclass is 
a pointclass closed under continuous substitutions. For a pointclass T, one usually writes 'T— AD" 
or "Det(r)" to denote the assertion that all games on lo with payoff in T are determined. For 
the notions of a scale and of the scale property (and any other notions from Descriptive Set Theory 
which we have not defined), we refer the reader to Moschovakis [11]. 

A proper class M is called an inner model if and only if M is a transitive S-model of ZF 
containing all the ordinals. For an inner model M with X EM we shall write V M (X) to denote 
the power set of X as computed in M. For an ordinal k G M, we shall abuse standard notation 
slightly and write K M = {/ E M \ f : k -> M}. 

We distinguish between the notations L[A] and L(A). The inner model L(A) is defined to be 
the class of sets constructible above A, that is, one starts with a set A and iterates definability 
in the language of set theory. Thus, L(A) is the smallest inner model M such that A E M. 
The inner model L[A] is defined to be the class of sets constructible relative to A, that is, one 
starts with the empty set and iterates definability in the language of set theory augmented by the 
predicate A. Consequently, L[A] is the smallest inner model M such that A C\ M E M (see 
page 34 of [9]). Furthermore, one defines L[A, B] to be the class of sets constructible relative to 
A and B, whereas L[A](_B) is defined as the class of sets constructible relative to A and above 
B. Thus, AC\L[A](B) E L[A](B) and B E L[A](B). 

Given a model AA — (M, c\, C2, ■ ■ . , c m , A\, A2, . . . , An), where the Ai are predicates and the 
Cj are constants, if X C M then T, n (A4, X) is the class of relations on M definable over 
Ai by a S„ formula from parameters in X U {c\, C2, . . . , c TO }. £ W (.M, X) = U„ ew T, n (A4, X). 
We write "£„(A4)" for £„(A4,0) and "£„ (M)" for the boldface class E n (M,M). Similar 
conventions hold for II„ and A„ notations. If Ai is a substructure of Af and X C M C N, 
then ll M Af" means that M |= <j>[a] if and only if N \= <f>[a], for all a E (X) <UJ and 
for all S„ formulae (the formula is allowed constants taken from {ci, C2, . . . , c m }). We 
write li A4 -< n Af" for "Al <^ Af." In addition, for any two models Ai and Af, we write 
7r : Ai — ^— > AT to indicate that the map 7r is a S„-elementary embedding, that is, A4 |= <p[a] 

if and only if Af \= (j>[n(a)], for all a = (a , a\, . . . ) E (M) <LU and for all S„ formulae <f>, where 
< n < lo and n(a) = (ir(ao), 7r(ai), . . . ). 

We now give a brief definition of an iterable real premice (for more details see [1] or [3]). First, 
we present a preliminary definition. 

Definition 1.6. Let [i be a normal measure on k. We say that /1 is an R-complete measure on 
k if the following holds; if (A x : x E M.) is any sequence such that A x E [i for all x E K, then 

For N E to, the language 

consists of the constant symbols R and k together with the membership relation E and the 
predicate symbols fi, A\, . . . , An- 

Definition 1.7. A model M = (M, E, R^ , k m , (j,, A u . . . , A N ) is a premouse (above the reals) if 

(1) Ai is a transitive set model of V = L[/j,, A\, . . . , Ajv](R) 

(2) Ai |= "/i is an R-complete measure on k" . 

A4 is a pure premouse if A4 = (M, R^ , k-^ 1 , /i) (that is, iV = 0). Finally, AI is a real premouse 
if it is pure and R^ = R. 

A real premouse Ai has a natural Jensen hierarchy. For any a E OR M we let 5^ /, (R) 
denote the unique set in Ai satisfying Ai |= 3f(ip(f) A a E dom(/) A 5^(R) = ,f{a)), where 
Lp is the So sentence used to define the sequence {S^ 4 (R) : 7 < OR^) (see Definition 
1.5 of [3]). For A = OR^, let S^(R) = [j S^ 4 (R) . Let OR denote the class of ordinals 

-M 

{7 : the ordinal w 7 exists} and let J^(R) = 5^(R), for 7 < OR .It follows that M = J^(R) 

- — ~M 

where a = OR . Let be the substructure of Ai defined by M' 1 = (^(R), G,R, J^(R)n^) 
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M 

for 1<7<0R , and let M 7 = J^ /t (R). We can write M 1 = (M 7 , G, R, /x), as this will cause 
no confusion. In particular, M 1 is amenable, that is, afl/i£ A'/ 7 , for all a G M 7 . 

Given a premouse M we can construct iterated ultrapowers and obtain a commutative system 
of models by taking direct limits at limit ordinals. 

Definition 1.8. Let M be a premouse. Then 
(1-1) <W, e 

' 2j1 

is the commutative system satisfying the inductive definition: 

(1) M =M 

(2) 7r 77 = identity map, and 7r ( g 7 o ir a p = ix ai for all a < [3 < 7 < A 

(3) If A = A' + 1, then M\ = ultrapower of M\>, and ir a \ = n Mx ' o 7t q a' for all a < A' 

(4) If A is a limit ordinal, then (.Ma, (ft a \ ■ M a — > Ma)o:<a) is the direct limit of 



The commutative system in the above (1.1) is called the premouse iteration of M. We note that 
the maps in the above commutative system are cofinal and are Si embeddings, that is, 

. . cofinal . . 

T^af}- M a > M/3 

Si 

for all a < (3 G OR. We shall call Tr p: M ► Mp the premouse embedding of M into its 

Si 

(3— premouse iterate Mp. 

Definition 1.9. A premouse M is an iterable premouse if Ma is well-founded for all A G OR. 

For an iterable premouse M and a G OR, we identify M a with its transitive collapse. It 
follows that 

M a = {M a ,&,R M %K M -,^,A 1 ,...,A N ) 

is a premouse and we write n a = ttou(h M ) — 5_ Ma for a G OR. 

Whenever we write £„(M) = £„(AT), we implicitly mean that this is an equality between 
pointclasses. 

Definition 1.10. Let M and J\f be real premice. We shall say that £„(M) = S n (7V) as 
pointclasses if for every £„ formula of one variable (p(v) with constants from M, there is a 
E„ formula of one variable V( v ) with constants from J\f such that M \= ip{x) if and only if 
J\f \= il>{x) for all iel, and vice versa. 

We now recall the definition of formulae and some other notions from [1]. A real premouse 
M = (A, K., k, n) is a model of the language C = {G,K, k, fj,} where /x is a predicate. At times, 
we will want to add a quantifier to the language C. Since the quantifier extends the predicate /i 
in our intended structures, we shall use the same symbol /i for this quantifier. We shall denote 
this expanded language by zC M and write X£ for the formulae in this expanded language. For 7 

such that k < 7 < OR^, let /i 7+1 = A 7+1 n fi. Then (A" 7 ,m 7+1 ) is an structure, where 
the new quantifier symbol is to be interpreted by it 7+1 . That is, (A" 7 ,/i 7+1 ) \= {fix £ n)tp(a) if 
and only if {>t G k : (A" 7 , ^ 7+1 ) |= ip{x)} G m 7+1 - The following is Definition 3.86 of [1], but with 
an additional clause. 

A/" 

Definition 1.11. Let A" = (A, R, k, /j) be a real premouse and let k < 7 < OR . We shall 
say that /i 7+1 is predictable if the following holds: For each C formula xi v o, v i, ■ ■ ■ , ^fc) there is 
another C formula vp(vi, . . . ,Vk) with a parameter d G A 7 such that for all 01, . . . , at G A 7 

(1.2) B«i,...,a* iff A" 7 |= V( a i, ■ ■ ■ ,Ofe) 

where £? ai afc = {>r G n : A/" 7 |= x( x , a i, • ■ • , a fc)}- If there is single parameter d G A 7 that 

satisfies (1.2) for all such formula ip, then we will state that /i 7+1 is d-predictable . 

We will now go over the definition of a real 1-mouse. 
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Definition 1.12. Let Ad be an iterable real premouse. The projectum p M is the least ordinal 

p<OR such that P(R x up) D Si (Ad) % M, and p M is the < Bir -lcast p e [OR M ] <UJ such 
that V(R x ujp M ) ("1 Si(.A4, {p}) ^ M. 

Definition 1.13. An iterable real premouse Ad is a real 1-mouse if < n M . 

Real 1-mice suffice to define the class K(M.) and to prove the results in [3]; however, real 1- 
mice are not sufficient to construct scales of minimal complexity. Our solution to the problem of 
identifying these scales in K(R) requires the development of a full fine structure theory for K(M). 
In the paper [4] we initiated this development by generalizing Dodd-Jensen's notion of a mouse to 
that of a real mouse (see subsection 3.4 of [I]). This is accomplished by 

• isolating the concept of acceptability above the reals 1 (see [I, Definition 3.15]), 

• replacing Si with S„, where n is the smallest integer such that V(RxK)f)'E n+ i (Ad) %M, 

• defining an iteration procedure stronger than premouse iteration. 

Let Ai = (M,R 7 k m , p) be an iterable real premouse. The T,i~master code Am of Ad is the 

set 

A M = {(x,s) elx (wp M ) <u ■ Ad \= ip x{0) [\n.x(n+l),s,p M ]} 

where : i e u) is a fixed recursive listing of all the Si formulae of three variables in the 
language C = { G,R, k, p }. 

Theorem 4.1 of [1] proves that an iterable real premouse Ad is acceptable above the reals. Using 
Am and up M one defines a new structure with domain H££ = {a E M : \T c (cl)\m < u Pm\ 
where T c (a) denotes "the transitive closure of a" and |o|m denotes the least ordinal A in M. such 
that /:Axl^tt for some / e M. Let M 1 = H% The Si-code of M is the structure 

M 1 — (M 1 ,R, k m , p, Ai), where A\ = Am- Because M is acceptable, we can repeat this 
construction and inductively define structures M. n in the language C n = k, p, A\, . . . , A n } 

where the predicate symbols A\, . . . , A n represent the previously defined master codes and thus, 
one can define p M an d Am™- When there is an integer n such that p^ 1 < k m < p M , then 
we say that Ai is critical and we let n = n(M) denote this integer. If the structure Ai n is 
sufficiently iterable, then we say that M. is a real mouse. More specifically, let M. = M n . Since 
M is an iterable real premouse, let 

(1.3) ((Ad a ) 

qGOR' (^afj- Ad a — -> Adp) a <l3eOR) 
Si 

be the premouse iteration of Ad as in Definition 1.8. We can extend the system (1.3) of transitive 
models via the extension of embeddings lemma (Lemma 3.64 of [1]) and obtain the commutative 
system of transitive structures 

(1-4) ((-^"LeOR' (fa/S : M a — ► Adf))a<(3eOK)- 

The system (1.4) is called the mouse iteration of Ai. We shall call nop : Ai > Adp the 

mouse embedding of Ai into its (3— mouse iterate Adp. 

Remark. A real 1-mouse Ai — (M, R, k, p) is the simplest of real mice; because Ad is iterable 
and V(R XKjnSi (M) % M. 

We now review the definition of the core of a real mouse Ad. Let Ad — Ad n , where n = n(Ad), 
and let H = Hullf (R U up— U {p-^})- Thus, H -<i M. Let £ be the transitive collapse of H. 
By Lemma 3.64 of [1] there is a decoding £ of £ and a map a: £ ► Ad. It follows that £ 

is a real mouse with n(£) = n(Ad). We denote £ by <L(Ad). Let 

((^)aeOR' ( W »P : ^T^ ^/3>a</3eOR> 

Si 



This concept extends the Dodd-Jensen notion of acceptability to include the set of reals. 
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be the premouse iteration of £ and let 

((^)oeOR>(^ : £ " ~ * ^)a</3eOR.) 

be the mouse iteration of £. It follows that M. is a mouse iterate of £; that is, there is an ordinal 
9 such that £ e = M and £g = M. 

Let K a = 7r 0Q (K C ) for a G OR. In particular, k — k c . Given that £# = 7W, let 
I m = { k q : a is m-good A a < 6* }, where an ordinal a is m-good if and only if a is a multiple 
of uj' m . Corollary 3.81 of [1] asserts that I m is a set of order S m +i(A^, { 7roe(a) : a G C}) 
indiscernibles, where C is the domain of £. We now state a result from [1] that we use in 
subsection 4.3 when we deal with the existence of scales at the "end of a gap." 

Lemma 1.14. Let M. be a mouse with core £ and let n = n(M). Suppose that p^J 1 < k m 

and that M = TV 7 for an iterable premouse Af where k m = = n k < 7 < OR . Let 8 be 
such that the mouse iterate €g = M and let k = n € . Then 

(1) 6 = n, is a multiple of lj w and L m e ^ for all m G u) 

(2) L m is uniformly S w (A1,{ko}) 

(3) I m is uniformly S W (A^, {ko}) and its definition depends only on n 

(4) /i 7+1 is Ko -predictable. 

Proof. Items (1) and (2) of the above list follow directly from Lemma 3.83 and Lemma 3.88 in [1]. 
Since each I m is uniformly S w (A^,{ko}) and because M is definable over M with a definition 
depending only on n, we see that (3) holds. Our proof of Lemma 3.88 in [1] assumes that I m is 
S w {J^i) and proves, as a claim, that /i 7 ^ is predictable. However, since each I m is 
our proof of Lemma 3.88 is easily modified to show that p 7+1 is Ko-predictablc. □ 

Recall that a real premouse M is a pure premouse; that is, it has the form M = (M, R, k m , /u). 
For the remainder of this paper, when we say that a structure Af is a premouse we shall mean, for 
the most part, that Af is real premouse. It will be clear from the context when we are actually 
working with premice that are not pure. For more details on the matters discussed in this section, 
see [1, Section 3]. 

2. The Real Core Model 
In this section we shall review the basic definitions of L(R) and K (R). 

2.1. The inner model L(R). We review the Jensen hierarchy for L(R). We presume the reader 
is familiar with the rudimentary functions (see [8]). Let rud(M) be the closure of MU{M} under 
the rudimentary functions. Let 

Ji(R) = VL+i = {a : rank(a) < uj}, 

J Q+ i(R) = rud(J a (R)) fora>0, 

^a(R) = |J J a (R)) for limit ordinals A. 

L(R) = UaeOR Jaffi)) is the smallest inner model of ZF containing the reals. Under the hypothesis 
that L(R) is a model of AD + DC, researchers have essentially settled all the important problems 
concerning the descriptive set theory and structure of L(R). 

2.2. The inner model i^(R). Using real 1-mice there a natural way to define an inner model 
larger than L(R). 

Definition 2.1. The real core model is the class K (R) = { x : 3Af(Af is a real 1-mouseAx G N) }. 

One can prove that K(M) is an inner model of ZF and contains a set of reals not in L(R) (see 
[3]). It turns out that problems concerning the descriptive set theory and structure of K (R) can 
also be settled under the hypothesis that K (R) is a model of AD. For example, using a mixture 
of descriptive set theory, fine structure and the theory of iterated ultrapowers, one can produce 
definable scales in K(M.) beyond those in L(R) and prove that K (R) |= DC. 
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Remark 2.2. There exists an iterable real premouse if and only if R # exists. So K(R) is nonempty 
if and only if R # exists. Therefore, we will implicitly assume that R # exists. 

3. £i-Gaps 

Let M be transitive model above the reals with a "cumulative" hierarchy say M — !J Qg oR ^ a 
where each M a is transitive, M a C Mp for a < (3, and M a = \Jp <a Mp for limit a. One can 
discuss the question of "when do new Si truths about the reals (that is, about R U {R}) occur 
in M?" Suppose, for example, that <p is a Si formula which has the set R and an x G R as 
parameters. If M a is such that M a \= ip and M 1 ^= <p for all 7 < a, then will say that M a 
witnesses a new Si truth about the reals. Suppose that the ordinals a < (3 are such that M a 
and Mfj + \ both witness new Si truths about the reals. If, in addition, M a and Mp both 
satisfy the same Si truths about the reals, then we will call the interval [a, (3] a Si(M)-gap, 
where [a, (3] is defined to be the set of ordinals [a, (3] = {7 G OR : a < 7 < /?}. 

We will now review the concept of a Si -gap in L(R). Then we will focus on the notion of a 
Si-gap in an iterable real premouse. 

3.1. Si— gaps in i(R). Steel [12] develops a fine structure theory for L(R) and a Levy hierarchy 
for L(R) and then solves the problem of finding scales of minimal complexity in i(R). Given 
a set of reals A G L(M), using the reflection properties of the Levy hierarchy for L(R), Steel 
identifies the first level £„ (J a (R)) at which a scale on A is definable. This level occurs very close 
to the first ordinal a such that A G J Q (R) and for some Si formula (allowing R to appear 
as a constant) <p(v) and for some x G R, one has J a+ i(R) |= ip[x] and yet J Q (R) ^ <p[%]- 

50 in L(R) there is a close connection between obtaining scales of minimal complexity and new 

51 truths about the reals. Accordingly, Steel introduces the following definition (see [12, Definition 
2.2]). 

Definition 3.1. Let a < (3 be ordinals. The interval [a, (3] is a Si(L(R))-gap if and only if 

(1) J Q (R) ■<? J^R) 

(2) J a ,(R) 7^ J a (R) for all a' < a 

(3) J^(l) ^J^(R) for all (3' >(3. 

Remark 3.2. As noted earlier, we always allow the parameter R to appear as a constant in our 
relevant languages. Thus, the statement J Q (R) -<f <//j(R) is in fact equivalent to the statement 
J a (R) U{R} J/3(R). 

Let (5 G OR be the least such that J 5 (R) i(R). One can show that the Si(L(R))-gaps 
partition 6. Moreover, since Ja(R) J^(R) for all ordinals (3 > 5, it follows that (5 starts a 
Si(L(R))-gap which has "no end". In Section 4, however, we will show that this particular gap will 
have a "proper" ending in any iterable real premouse. 

3.2. Si— gaps in JC(R). Since K(R) is the union of real 1-mice, the notion of a Si -gap in if(R) 
reduces to discussing such gaps in iterable real premice. We recall that an iterable real premouse 
Af = (N, R, k, [i) is a structure, consisting of sets constructible above the reals relative to the 
measure with a Jensen hierarchy similar to that in subsection 2.1 (see Section 1 of [3]). We 
denote the a— level of this hierarchy by J\f a . This avoids any confusion with the notation J\f a 
which denotes the a— premouse iterate of N . In Section 4 we shall identify the pointclasses of 
the form S„(A/' a ) which have the scale property. 

"Ei-gaps in iterable real premice. Let J\f — (N R, k, fi) be an iterable real premouse and let A4 be 
the iterable real premouse defined by M = (M, R, k, fi) = N R+1 . It can be shown that every set of 
reals in L(R) is in M and that for all a < k, J a (R)~M a . In fact, letting <5 be as in the above 
subsection 3.1, one can show that S < n and </a(R) 7^* M. Thus, in M the ordinal n is the end 
of the Si-gap that began with 8 and the ordinal k + 1 starts a new Si-gap. Furthermore, one 
can show that there is a set of reals A ^ L(R) such that A has a Si(A4) scale. 2 Consequently, 
the connection between new scales and Si truths continues. 



2 Namely, A = . The iterable real premouse M is "R-sharplike" (see footnote 9) . 
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We will show that in iterable real premice there is a close connection between obtaining scales of 
minimal complexity and new Si truths about the reals. The following definition is a straightforward 
generalization of Definition 3.1. 

J\f 

Definition 3.3. Let Af = (N, R, k, p) be an iterable real premouse. Let k < a < (3 < OR . We 
shall say that the interval [a, (3] is a T,i(Af)-gap if and only if 

(1) M a -4 AT 13 

(2) Af a ' -fif Af a for all a' < a 

(3) Af (3 J* Af (3 ' for all f3' >(3 where (3' < OR^. 

When [a, [3] is a Si (7V)-gap we shall say that a begins the gap and that (3 ends the gap. 
M 

In addition, if a < OR then we shall say that a properly begins the gap and, when the context 

N 

is clear, we will say that a is proper. When (3 < OR we will say that (3 properly ends the gap 
and, when the context is clear, we shall say that (3 is proper. 

Remark 3.4. Two observations concerning Definition 3.3: 

(1) We allow for the possibility that [a, a] is a Si(jV)-gap when a < OR . 

- — -A/" 

(2) The ordinal 5 = OR always ends a Si(A/")-gap. More specifically, either (i) [5,6] is a 
Si(A/")-gap, or (ii) [a, 5] is a Si(A/")~gap for some a < 5. 

Remark 3.5. Suppose that an iterable real premouse M is a proper extension of Af. If a 
begins a Si(A/")-gap then a will also begin a Si(.M)-gap. Also, if [a, (3] is a Si(/V)-gap and 

- — -AT - — ~J\f 

(3 < OR , then [a,(3] will likewise be a S^A^-gap. If (3 — OR , then it is possible for the 
interval [a, [3] to fail to be a Si (A4)-gap, because the end of the corresponding Si (A4)-gap may 
be greater than (3. 

AT 

Definition 3.6. Let AT = (N, R, k, fi) be an iterable real premouse. For 7 < OR we shall say 
that S n (7V 7 ) and n n (A/" r ), for n > 1, are internal pointclasses. On the other hand, we shall 
call S„(/V) and YL n {N), for n > 1, external pointclasses. 

4. Complexity of Scales in an Iterable Real Premouse 

In this section we shall assume that /V = (N, R, n, fi) is an iterable real premouse. We shall use 
the notions developed in the previous sections to identify those levels of the Levy hierarchy for N 
which have the scale property 

4.1. Scales at the beginning of a gap. Recall that an iterable real premouse M is a 1-mouse 
if ujpm < K-M (see Definition 1.13). Definition 3.9 of [1] describes the S„ hull of a premouse. Let 
M be a 1-mouse, let H = Hull^QR U ujpm U {pm}), and let € be the transitive collapse of H. 
It follows that £ is a real premouse, denoted by €(A4). 

Theorem 4.1. Suppose that a begins a T,i(M)-gap. Let C = (C, R, k c , yF) be the transitive 
collapse of Hullj^" (R) . Then 

(i) C is an iterable real premouse and Q = Af a for some ordinal £. 

(ii) There exists a set of reals A such that A G Si(A/" a ) and A £ N a . 

(iii) Af a is a real 1-mouse, €{N a ) — C, = 1 and p^ a = 0. 

(iv) Si (Af a ) = Si(AA", R), as pointclasses. 

(v) P(R)r\N a C Si(/V Q ,R). 

Proof. Let a, Af and C be as stated in the theorem. We prove items (i)-(iv). 

(i) Let a: C > Hullj^ (R) be the inverse of the collapse map tt: Hull 1 A/ '°(R) -> C. It 

Si 

follows that C is a real premouse. Because a is a Si embedding, we have that the induced map 
cr: F c -> is <-extendible (see Definition 3.48 of [1]). Thus, Theorem 3.49 of [1] implies that 

C is an iterable real premouse. Note that C = Hull-f (R). We now conclude from Theorem 2.32 of 
[3] that there is an ordinal £ such that the £ — premouse iterate Q is an initial segment of Af a . 
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Because ir^: C ► Cj, where 7r £ is the premouse embedding of C into Q, it follows that 

Si 

Cj-<*7V a and, since a begins a Ei(7V)-gap, we see that = W" . 

(ii) We first define a set of reals A such that A G Ei(C) and A ^ C. Let 5 = /i c f (R x R) 
be the partial map obtained by restricting the canonical Ei(C) Skolem function h<r (in [1] see 
Definition 3.8 and Lemma 3.10). Because C = Hull 1 c (R), it follows that j:MxK C. Define 
AC1 by 

x e A iff x ^ .g(x , xi). 

Note that ^4 G Ei(C) and, since g is onto, A ^ C. Because A G Ei(C), we have that 
A G Si(A/" a ). Also, since Q = AA", Lemma 2.11(4) of [3] implies that A (£ N a . 

(iii) It follows from (i) and (ii) that Af a is a real 1-mouse, C = £(J\f a ) 7 p^ a — 1 and p^ a = 0. 

(iv) Because a: C > Hull^R), we see that Ei(A/" a ,R) = Ei(C,R). In addition, since 

Si 

C = Hullf(R), we have that Si (C) = Ei(C, R). Since Q =Af a , Corollary 2.14 of [3] implies that 
Si(A^ a ) = Si(C). Therefore, Si(AA Q ) = Ei(A/" Q ,M). 

(v) This follows immediately from (ii) and (iv). □ 

Theorem 4.2. Suppose that a begins a Y, 1 {N)-gap. If Af a \= AD, t/ien Ei(A/" Q ) has the scale 
property. 

Proof. Corollary 1.2 states that Ei(A/"",R) has the scale property. Therefore, Si(A/" Q ) has the 
scale property by (iv) of Theorem 4.1. □ 

When a begins a Ei(A/")-gap, we conclude that IIi(M a ) does not have the scale property 
(see [11, 4B. 13]). The next classes to consider are the pointclasses T, n {M a ) where n>l and a 
properly begins a Si(A/")-gap. 

Definition 4.3. Let L C V(R) be a pointclass. Define 

25 (r) = {A C R : A is a boolean combination of T sets}. 
95 (r) is a pointclass that is closed under the operations of intersection, union and complement. 
Definition 4.4. Given a pointclass L, define E* (L) by the following induction on n G w, 

ss(r) = r 
n;(L) = -ns;(r) 
s; l+1 ( r ) = 3 R n:(r) 

Remark 4.5. Let A4 = (M, R, k, /i) be a real premouse. Applying Definition 4.4 to the pointclass 
L = Si( J M,M) we obtain the following equations: 

ES(Ei(A^,K)) - Si(A4,M)) 

n*(Ex(X,R)) - nx(A4,M)) 

El(Ei(A^,K)) - 3 R nx(X,R) 

n*(Ex(X,R)) = V R Ex(A4,M) 

E*(Ex(X,R)) = 3 R V R Ex(X,R) 

n*(Ex(X,R)) =V R 3 R nx(X,R). 

Consequently, assuming enough determinacy, Corollary 1.2 and the Second Periodicity Theorem of 
Moschovakis [11, Theorems 6C.2 and 6C.3] imply that the pointclasses 

E*(Ex(A4,M)), n*(Ex(A4,M)), E*(Ex(A4,M)) 

have the scale property. 

We shall motivate our next proposition with two examples. Let M — (M, R, k, p) be a real 
premouse. Suppose that M = Hullj M (R) and let g:R^M be the partial function defined by 
g(x) = Iim(xo, x\). Thus, g is onto M with Ei(A4) graph. Let D = dom(g) and note that 
beEi(M). 
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Example 1. Now consider the pointclass X 2 (.M). Let 4 6S 2 (M). Then there is a III formula 
ip(u, v, w) and a k e M such that 

x e A iff M \= (3u)ip(u, x, k) 

for all Let y e R be such that g(y) — k, where g is defined above. Since 

x e A iff M \= (3u)ip(u,x,g(y)) 

iff M h {3z €M.)[z e D A (\/a)(\/b)((a = g{z) Ab = g(y)) ^ tp(a,x,b))}, 

we conclude that A G 3 R (*8(Si(.M, R))). By definition, 

3 R (»(S 1 (M,M))) = SI(«8(S 1 (M,R))) 
and so, S 2 (X) C S|(Q3(Si(X,R))). 

Example 2. In addition, consider the pointclass X3(.A4). Let A e ^(X). Then there is a Si 
formula ip(t,u,v,w) and a k G M such that 

i64 S M \= (3t)(Vu)tp(t,u, x, k) 
for all x G R. Let y G R be such that = fc. Since 
i64 if M \= (3t)(Vu)ip(t,u, x, g(y)) 

iff M h (3p G R)(Vz G M)[p e D A (z G £> -> 

(3a) (36) (3c) (a = </(p) A 6 = g(z) A c = g(y) A ^(a, 6, x, c)))] 

we conclude that 4 G 3 R V R (Q5(Si(.A4,R))). By definition, 

3 R V R (Q3(Si(M,R))) = s;(B(Si(M,R))) 

and so, E 3 (.M) C E5(«8(Si(A^,R))). 

This completes our two examples. The following proposition should now be clear. 

Proposition 4.6. Let M. = (M, R, k, fj,) be a real premouse. Assume that M = Hullj M (R). Then 
^n+i(M) C E*(B(£ 1 (.M,R))) for all n>\. 

Lemma 4.7. Lei TV = (N,R,k,/j,) be an iterable real premouse and suppose that a begins a 
T 11 (M)-gap. Then 

£^ + i(Anc£;(Q3(£i(AP,R))) 

/or a/Z n > 1. 

Proof. Since a begins a Si(AT)-gap. Let C = (C, R, K C ,/i C ) be the transitive collapse of 
H — Hullj^ (R). By Theorem 4.1, there is a premouse iterate Q such that Q=7V Q . Let n > 1. 

Claim. Ei(C,R) = Si(7V a ,R) and S„+i (C) = E„+i (A/" a ) as pointclasses. 

Proof of Claim. Clearly, Ei(C,R) = Si(7V Q ,R). Corollary 2.20 of [3] implies that S„+i(7V a ) C 
5n+i(C). Let 7i Q = Hullj^ (R). Note that C and are isomorphic structures and thus, 

S„+i(C) = S„ + i(W a ). Because H" is Si definable over W a , we have that £ n+ i(W a )C 
S„+i(Af tt ). Therefore, S B+ i (C) = S„ + i (7V Q ). □ 

Proposition 4.6 asserts that S n+ i (C) C S* (Q5(Si(C, R))). Thus, the Claim implies that 
S n+ i(AT«) C S;(S(Si(AA Q ,R))). □ 

Definition 4.8. Let M be a real premouse. We say that .M is R-collectible if for every S 
formula y(x, u) (allowing arbitrary parameters in M) we have that 

M \= (Vx G R)(3u)</>(x,t;) implies |= (3w)(Vx G R)(3v G w)tp(x,v). 

Lemma 4.9. Let Af = (N, R, k, fi) be an iterable real premouse and suppose that a begins a 
Y*\(N)-gap. Then J\f a is R- collectible if and only if C(W a ) is ^.-collectible. 
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Proof. Suppose that a begins a Ei(7V)-gap. Let C = (C, R, k c , [i c ) be the transitive collapse of 
H = Hullj^R) = (H,R, k h , il h ). By Theorem 4.1, C = €(N a ) and C 6 = N a for some ordinal 

£• 

(=>). Assume M a is R-collectible. We will show that H is R-collectible. It will then 
follow that £(N a ) is M collectible. Note that H < x Af a and R U {R} G iJ. For simplicity let 
ip(x,vi,v 2 ) be S and let aeH. Suppose that 

(4.1) H h (Vx e R)(3w)v?(a;,u,a). 
Since H<i M a , (4.1) implies that 

A/" Q h (Vx G R)(3v)y>(x,t;,a). 
Then, because W a is R-collectible, 

TV" h (3w)(Vx G R)(3w G w)<p(x,v,a). 
Since H <i N a , it follows that 

U h (3w)(Vx G R)(3w G w)<p(x,v,a). 
Therefore, £(Af a ) is R-collectible. 

{<=). Assume C = <t{N a ) is R-collectible. Let 

^ C l)ieOW (""7/3 : C 7 COfi ° a1 ' C,3) 7 </3 e OR) 

be the premouse iteration of C Note that RU{R}gC 7 for all 7 G OR (see [3, Lemma 2.11(3)]). 
We will show by induction on A, that C\ is R-collectible. We can then conclude that J\f a is 
R-collectible, since C^=M a . Now, for A = 0, Co = C. Hence, Co is R-collectible by assumption. 

SUCCESSOR Case: Let A > and assume that C\ is R collectible. Wc will show that Ca+i 
is R-collectible. Let n = ir\ t \+i- Thus, ir: C\ cofinal > C A+1 . For simplicity let ip(x 1 v 1 ,v 2 ) be 

Si 

S and let a G Ca+i- Now suppose that 

(4.2) C A +i h (Vx G R)(3«)^(a;,«,a). 
Since it is cofinal, (4.2) implies 

(Vx G R)(36 G C x ) [Cx+i \= P« G ir(l)Mi,«,a)]. 

By Lemma 2.8(3) of [3], there is a function / G C\ such that w(f)(K\) = a. Thus by Theorem 
2.4 of [3], we conclude that 

(VxeR)(36i,6 2 GC A )[C A |=(6o = {»?G«: (3wG6i)^(a;,t;,/(»7))}A6oe/i)]. 

By our induction hypothesis, there exists a w G C\ such that 

C A h (Vx G R) (361,62 G w) [ 6 = {v G k : (3v G 6i)y»(a;, /(»?))} A 6 G /z] • 

It follows that 

Ca+i |= (Vx G R){3v G n(w))<p(x,v,a). 

This argument shows that Ca+i is R-collectible. 

Limit Case: Let A > be a limit ordinal and assume that C v is R-collectible for all v < A. 
We will show that Ca is R-collectible. For simplicity let ip(x, v\, v 2 ) be S and let a G C\. 
Suppose that 

(4.3) C A |= (Vx G R)(3v)ip(x, v, a). 

Because Ca is a direct limit, there is a an ordinal v < A and an element a G C u such that 
Ttv\{o) — a - Since 7t^a : C„ ► Ca, we see from (4.3) that 

Si 

C„ h (Vx G R)(3v)ip(x,v,a). 
By our induction hypothesis, there exists a w G C v such that 

C v \= (Vx G R)(3w G w)ip(x,v,a). 
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Therefore, 

C x h (Vz G R)(3v G tivaMMx^ci). 
This argument shows that C\ is R-collectible. □ 

Corollary 4.10. Let M — (-ZV, R, k, /i) be an iterable real premouse and suppose that a begins a 

Y>i(N)-gap. If Af a is not R collectible, then there is a total function k: R cofinal > OR^ whose 
graph is Ei(7V Q ,M). 

Proof. Assume that M a is not R-collectible. Let C = <L{N a ) and let £ be such that Q = 7V Q 
(see (i) of Theorem 4.1). By Lemma 4.9, C is not R collectible. It follows that there is a total 

function k' : R c ° " al > OR c whose graph is S^C). Since there is a partial £i(C) map of 

R onto C, we see that the graph of k' is X^CjR). Because ir ^ : C cofinal ) Af a , where 

Si 

7r ^ is the premouse embedding of C into = Af a , we conclude that there is a total function 
k: R cofina '> OR r whose graph is Si(A/" a ,R) (fc is just the interpretation of fc' in N a ). □ 

Deflnition4.il. Let Af = (N, R, k, be an iterable real premouse and suppose that a begins 
a £i(7V)-gap. Then we shall say that 

• a is collectible if and only if Af a is R-collectible, 

• a is uncollectible if and only if Af a is not R-collectible. 

Remark. Suppose that TV is an iterable real premouse and [a,/3] is a Ei(A/")-gap. If a < /3 then 
a is collectible; however, if a = (3 then a can be uncollectible. 

Lemma 4.12. Suppose that a begins a H\(N)-gap. If a is uncollectible, then 

(a) S„ +1 (^) = S;(S 1 (7v' a ,R)) 

(b) n Il+1 (AA Q ) = n:(s 1 (AA«,R)) 

(as pointclasses) for all n>0. 

Proof. By (iv) of Theorem 4.1, Si (Af a ) = Si(A/" Q ,R). Thus, the Lemma holds for n = 0, by 
Definition 4.4. So we assume n > 1. 
It should be clear that 

5„+i(An 2S;(Si(^,R)) 

n„ + i(A/' Q ) 3 n* (Si(A/" a , r)) 

and thus we shall show that 

n„ +1 (AA Q ) cn;(S!(AA Q ,R)). 

In fact, it is sufficient to prove that £«+i C^"") — ^(SitA''' 1 ,!)). Now, to simplify the notation 
slightly, for any real premouse M let 

= Q5(Si(M,R)). 

By Lemma 4.7, S n+1 (A/" Q ) C E* (Q5i(AT a )). 
Claim. f8i(7V a! ) C V R Si(A/' Q: ,R) n 3 R ni(A/"° ! , R). 

Proof of Claim. Because *Bi(A/" Q ) is closed under complementation, it is sufficient to show that 
(*) *Bi(Af a ) C 3 R ni(A/" a , R). 

To show (*), it is enough to establish that Si(A/" Q , R) C 3 R ni(A/" a , R). Let Q G £i(7V a , R), say 

y eg iff AT |=^(j/,z) 

for all yeR, where ^ G Si and z G R. Wc will show that Q E 3 R ITi(A/' a , R). Corollary 4.10 
implies that there is a total function fc: R cofinal > OR 7 ^ whose graph is Si(A/" a ,R) and such that 
fc(x) > k for all x G R. 
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Let (S 7 : 7 < OR^ } be the S 1 (7V Q ) increasing sequence of transitive sets (see Section 1 of 
[3]) such that 

• leS 7 e N a , for all r, g 0R r 

• N a — U^e^ ^71 where ( = OR Ar °. 

For all ordinals 77 such that k £ rj £ OR r we let S n = (S 7 , R, k, ^ n 5 7 ). Note that § r) £ TV" 
and the sequence (§,, : k < 77 < OR r ) is Ei(A/" Q ). Now, for y e R 

y EQ iff TV" |= z) 

iff (3a; G R) [Sfe( x ) |= ¥>(&,*)] 

iff Af a h (3a: G R)(VS)(V»7) [fa - k(x) AS = S v ) — > z) 5 ] 3 

where <p(y, z) 5 is the "relativization" of y> to 5. Therefore, Q G 3 R ITi (Af a , M) and this 
completes the proof of the Claim. □ 

We conclude from the Claim that 

s;(Q5i(;v- a )) cjt^r)) 

and thus, 

This completes the proof of the Lemma. □ 

Theorem 4.13. Suppose that a properly begins a Y,\{J\f)-gap, a is uncollectible, and J\f a+1 \= 
AD. Then the pointclasses 

^2n+l (M a ) and U 2n+2 (jV a ) 
have the scale property, for all n > 0. 

Proof. The theorem follows from Lemma 4.12, Corollary 1.2 and the Second Periodicity Theorem 
of Moschovakis [11, Theorems 6C.2 and 6C.3] (see Remark 4.5). □ 

When a properly begins a Ei(7V)-gap and is collectible, then Martin's arguments in [10] give 
the following analogues of Theorem 2.7 and Corollary 2.8 of [12]. 

Theorem 4.14. Suppose that a properly begins a Y,\(N)-gap, a is collectible, and J\f a+1 \= AD. 
Then there is a Hi(J\f a ) subset 0/ 1x1 with no uniformization in N a+1 . 

Corollary 4.15. Suppose that a properly begins a Y,i(ftf)-gap, a is collectible, and J\f a+1 \= AD. 
Then the pointclasses 

S„+i(/V a ) and n„ (Af a ) 
do not have the scale property for all n > 1 . 

4.2. Scales inside a gap. In this subsection we shall focus our attention on Ei(A/")-gaps [a, (3} 
where a < [3. Thus, a is proper and collectible. Our first theorem extends the above Theorem 4.14. 
The proofs of Theorem 2.9 and Corollary 2.10 of [12] easily generalize to give the next two results. 

Theorem 4.16. Suppose that the 'E\(J\f)-gap [a,0\ is such that a < (3 and N a+1 (= AD. 
Then there is a IIi(A/" Q ) subset of MxR with no uniformization in Si(A/ r ^). 

Corollary 4.17. Suppose that the Y,i(N)-gap [a, (3} is such that a < (3 and Af a+1 \= AD. If 
a < 7 < (3, then the pointclasses 

S„(AA 7 ) and TlniW 1 ) 
do not have the scale property for all n > 1 . 

Thus, no new scales exist properly inside a Ei(7V)-gap [a,0\. Suppose [3 properly ends this 
Ei (A/") -gap. Do any of the pointclasses E„(A/'' 3 ) or n„(A/'' 3 ) have the scale property? The results 
in [1] and [2] will be used to answer this question in our next subsection. 



were not total, then this condition would hold, vacuously, for all reals y. 
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4.3. Scales at the proper ending of a gap. Recall that TV = (TV,R, k, p) is an iterable real 
premouse. In this subsection we shall again deal with Si(TV)-gaps [a, 0] where a<(3. The next 
theorem shows that the proper ending of a gap produces a real mouse. 

Theorem 4.18. Suppose that j3 properly ends a T,i(Af)-gap. Then A/ 73 is a real mouse. 

Proof. Recall that TV = (TV, R, k, p) is an iterable real premouse. Since A/ 73 is an iterable real 
premouse, Theorem 4.1 of [1] asserts that TV 3 is acceptable above the reals. We now show that 
A/ 73 is critical (see subsection 1.1). Because A/ 73 is a proper initial segment of TV, the statement 
"A/ 73 is critical" is one whose truth can be locally verified in TV. Thus, for any premouse iterate 
TVx with corresponding premouse embedding 7r : TV ► Af\ , we have that TV |= "A/ 73 is critical" 

Si 

if and only if Af\ |= "^(TV 3 ) is critical". Consequently we can assume, without loss of generality, 
that k is a regular cardinal 4 greater than O, and that for all X C k in TV, we have X G p if 
and only if X contains a closed unbounded subset of n. 

We will now prove that TV 3 is critical. Suppose, for a contradiction, that A/ 73 is not critical; 
that is, suppose that p?^ > k for all n G For short, let A4 = TV 3 . Since TW G TV it follows 
for each n that A4 n G TV and thus, for each n the truth of "p^-p > «" can be verified in TV. 
Hence, for every n, we have that TV |= "p^fi > «" and the statement "p^fi > k" is equivalent to 
a local Si condition over TV. 

Because properly ends the Si(TV)-gap, there is a real x and a Si formula (p(v) in the 
language C = {G,R, «,p} such that TV /3+1 |= ip(x) and A/ 73 ^= (p(x). Thus, there is a fc G u 
such that (So^_ fe (R),R, k, p) |= ip(a;) (see subsection 3.1 of [1]). By Proposition 3.85 of [1], there is 

a formula x( v ) in the language 5 £ M such that (A/ 73 , p /3+1 ) |= x( x ) an d (TV 7 , p 7+1 ) ^= x( x ) f° r 
all -f < 0. Because p^ > k for all n G to, we conclude that there is a S w formula 6 tp(v) in the 
language £ such that Af 3 ^ ip{x) and for all 7 < 0, if TV 7 |= V(x) then (TV 7 , p 7+1 ) |= xW- 
Since p^ > k for all n G ui, the proof of Theorem 3.89 of [1] applies and shows that TV 3 
is n- iterable for each n. Now, let m G u) be so that x( v ) is S ra . Let n > 1 be fixed for 
a moment. Let W = Hull^QR). Hence, U <\ M n . Let C n be the transitive collapse of H. 
By Lemma 3.64 of [1] there is a decoding C of C n and a map a: C ► A4. Hence, C is 

an iterable premouse and is acceptable above the reals. It thus follows, from the definition of H, 
that C is critical and so, n(C) is defined. Now, assume that n is large enough to ensure that 
n = n(C) > m. This assumption implies that C |= x(x) and C \= -^ip{x). Theorem 3.93 of [1] 
implies that C is n-iterablc. Therefore, C is a real mouse. 

Let C K be the k— mouse iterate of C. Since k > 9, our assumption on k implies that C K 
and TV are comparable (see [3, Definition 2.23]). 

Claim. C K =NP. 

Proof. Since C \= ^tp(x), we see that C K |= ^f(x). If TV 3 were a proper initial segment of C K , 
then since TV^ 3 |= <p(a;), we would conclude that C K \= tp(x), as <p(v) is Si. But this is not 
possible, because C K \= ~^ip{x). Thus, we must have that C K — TV 7 for some 7 < 0. Since 
C |= x(x) and x(w) is S m , it follows that C K |= x(x) because n(C) > m. Consequently, 
TV 7 |= x(x) and, as noted above, we have that (TV 7 ,p 7+1 ) |= tp(x). Hence, by Proposition 3.85 of 
[1] we have TV 7+1 |= (p(x). Therefore, TV 7 = A/ 73 and this completes the proof of the claim. □ 

Since a mouse iterate of a mouse is again a mouse, we conclude from the Claim that TV^ must 
be critical. This contradiction forces us to conclude that if (3 properly ends a Si(TV)-gap, then 
A/ 73 is critical. Theorem 3.89 of [1] now implies that TV 3 is a real mouse. □ 

Theorem 4.19. Suppose that [3 properly ends a Y>i(Af)-gap, where TV = (TV, R, k, p), and let 
n = n(Af f3 ). Then (3A C R) (A £ TV 3+1 \ TV 3 ) if and only if p n + f } < k. 



This appeal to AC is removable. Let M = L(J\T). One can prove the theorem in a ZFC— generic extension M[G] 
and thus, by absoluteness, the result holds in L(J\f) and hence in V . 
5 The language £ M has a quantifier symbol /1 (see subsection 1.1). 

6 The formula 4'( v ) ls constructed by induction on the complexity of x( v )- See [4, Cor. 1.33] and [4, Cor. 2.13]. 
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Proof. Suppose that (3 properly ends a Si(A/ r )-gap, where AT — (N, R, n, p). Theorem 4.18 
implies that Af is a real mouse and so, n = n(Af ) is defined. Thus, p^} < k. If there exists 
a new set of reals in Af /3+1 which is not in A 73 , then Lemma 4.3 of [1] implies that p^, 1 < k. 

Now assume that p n ^ < n. We prove that there is a set of reals A in Af /3+1 which is not 
in Af 13 . As in the proof of the previous theorem, we shall assume 7 that n is a regular cardinal 
greater than 6 and that for all X C n in A" we have X E p if and only if X contains a closed 
unbounded subset of n. Let £ — £(A"' 3 ) be the core of the real mouse Af (see subsection 3.4.2 
of [1]), let k = k € , £ = £ n and let AfP = (A/ 73 )". Recall that £ and JP are structures for the 
language £„ (see subsection 1.1). The real mouse Af 13 is a mouse iterate of its core £, and Af 13 
is a premouse iterate of £. In particular, Lemma 1.14 implies that the mouse iterate £ K = Af 13 
and the premouse iterate £ re — Af 13 . Let tt 0k : £ ► Af 13 be the premouse embedding of £ into 

Si 

its n— premouse iterate Af 13 . 

Claim. = 1 and p| > 1 for some k > 0. 

Before we prove this claim we show how it can be used to complete the proof of the theorem. 
Let k <E uj be as in the statement of the Claim. Corollary 3.30 of [1] (also see [1, Definition 3.26]) 
implies that there exists a ^k+i (£) set of reals A not in £. Because the real mouse Af 13 is 
a mouse iterate of its core £ (see Theorem 2.33 of [4]), Lemma 2.19 of [4] implies that A is a 
Sn+fe+i {Af 13 ) set of reals that is not in Af 13 . Hence, the desired conclusion follows. 

Proof of Claim. Assume, for a contradiction, that > 1 for all k > 1. Since (3 properly ends 
the Si (A/") -gap, there is a Ei formula ip(v) in the language £ = {G,R, k, p} and a real x such 
that Af f3+1 \= ip(x) and Af ty= ip(x). Thus, there is an i e uj such that (S^ +i (R),R, K,p) \= <p(x) 
(see subsection 3.1 of [1]). By Proposition 3.85 of [1], there is a formula xi v ) m the language 8 
such that (Af f3 ,p f3+1 ) \= x{x) and (A" 7 , p 7+1 ) \f= x{x) for all 7 < 0. Because p^ 1 < k, 
Lemma 1.14 asserts that p /3+1 is K -predictable (see Definition 1.11). Therefore, as in the proof 
of Lemma 3.87 of [1], there is a E w formula ip(u,v) in the language C such that 

(4.4) (Af f3 ,p f3+1 ) \= X(x) iff Af 13 h 1>{x, «o) 

where V depends only on \ an d n ; that is, the equivalence (4.4) holds for any such real mouse 
AT where Ko is the "measurable cardinal" of its core. 

It follows from Theorem 3.59 of [1] (also see [4, Theorem 2.11]) that there is a canonical E& 
formula ip(u,v) in the language C n such that 

(4.5) Af \=ip(x,K ) iff Af? \=^(x,k ). 

Let / e £ be the identity function / : k — > Ko- Because 7Fo k (/)(ko) = K o, Lemma 2.19 of [3] 
implies that there is a Efc formula ip (u,v) in the language C ni depending only on ip, so that 

(4.6) W\=1P(x,ko) iff £>V? (*,/). 

Lemma 3.71 and its Corollary 3.72 of [1] assert that £ is (k + l)-sound and £ has a Efe + i 
Skolem function. Let a be an element of £ so that £ has a Efc+i Skolem function which is 
Efc+i({a}) (see [1, Definition 3.4]). Let H = Huirf +1 (RU {a,/}), and let JC be the transitive 
collapse of H. Let a: K, ► £ be the inverse of the collapse map. As in the proof of Lemma 

2.29 of [4], there is a real mouse K, such that n(K.) = n(£) = n and p^ 1 < p^ +1 < k. Note that 
IC is a core mouse where ct(ko) — ^ and ct(/) : ct(ko) — > ct(ko) is the identity function in IC. 
In addition, K, \= ip (x,a(f)). Since k is a regular cardinal greater than 6, it follows that the 
mouse iterates £ K and K K are comparable. Due to the fact that a: IC ► £, we conclude 

that K K must be an initial segment of £ K . Since £ K — N 13 , there must be an ordinal 7 < /? such 
that JC K = AT 1 . Thus, A/" 7 is a real mouse with core /C. Recall that /C |= ^ (x,a(f)). Because 



See footnote 4. 
'See footnote 5. 
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the biconditionals (4.4)-(4.5) are sufficiently uniform, we conclude that (TV 7 , p 1+1 ) 1= x( x ) an d 
hence, 7V 7+1 |= ip(x). Therefore, = N 1+1 and thus, Af 13 = Af 1 . Consequently, € = JC 

and <£. = JC. It now follows from the construction of JC that there is a S^+i (<£) set of reals not 
in <£. Therefore, p- +1 = 1 and this contradiction ends our proof of the Claim. □ 

The proof of the theorem is now complete. □ 

Remark 4.20. Suppose that (3 properly ends a Si (A/") -gap and let n = n(7V' 3 ). Lemma 3.88(5) 
of [1] and the above Theorem 4.19 imply that m(Af 13 ) is defined if and only if p^, 1 < k. 

Suppose that (3 properly ends a Si(7V)-gap. Theorem 4.19 implies that if V(R)r\N 0+1 \N 13 = 9, 
then A/ 7 ^ 1 is "R-sharplike" 9 It follows that R-sharplike real mice relate to an inner model of 
V = K(R) in the same way that R* relates to L(R). This, together with Theorem 5.17 of [3], 
allows one to prove the following theorem. 

Theorem 4.21. Let Af = (N,R, k, p,) be an iterable real premouse. Suppose that (3 properly ends 
a Yi\(J\f)-gap and let n = n{Af f3 ). Assuming Af 13 \= AD, if p^ 1 = n then the pointclasses 
S„ {Af 13 ) and n„ {Af 13 ) do not have the scale property for all n > 1. 

Sketch of Proof. For 7 < OR^ let Hf = {a G : \T c {a)\x~, < «} (see [1, Definition 3.18]). 
Since p^} — k, Lemma 4.3 of [1]) implies that = H J f 1+1 . One can prove (see [7, Chapter 

15]) that the sets of reals in are exactly those in an inner model of V = K(R). Thus, 

Theorem 5.17 of [3] implies that there is a set of reals in which has no scale in H^. 

Because = H J f' 3+ , it follows that S„ (Af 13 ) = H^f 3 as pointclasses, for each n. Therefore, 

S„ (A/"") and n„ (N 13 ) do not have the scale property. □ 

Lemma 4.22. Let J\f = (N,R,k,/j,) be an iterable real premouse and suppose that [3 properly 
ends a T<i(Af)-gap and let n = n(A/"^). Suppose that p n ^ < k and let m = m{M 13 ). Then 

s„ +m (#)cs;(s(s m (^))) 

as pointclasses, for all n>0. 

Proof. Because p^ 1 < k, Theorem 4.19 implies that m = m(A/' /3 ) is defined. Let £ = €(Af 13 ). 
Because M 13 is a mouse iterate of £, we see that m((£) = m by Lemma 2.19 of [4]. Note that 
p^p > 1 by definition (see [4, Definition 1.18]). We will now show that p^p > 1 for all < i < m. 
Suppose that for some i < m we have that p % ^ fj = 1. Assume that i > 1 is the smallest such 
natural number. Thus, p % ^l > 1. Corollary 2.38 of [4] then implies that there is a Sj {Af 13 ) set of 
reals not in Af 13 , which is impossible because i < m. We conclude p^ 1 > 1 and thus, Corollary 
2.38 of [4] also implies that p™^ 1 > 1. By Lemma 2.34 of [4] and Corollary 1.32 of [4], there is 

a partial S m (<£) map g: R ° nt °> C, where C is the domain of €. For n > it follows, as 
in Proposition 4. 6, 10 that S„ +m (£) C S* (<B(S m (£))) as pointclasses. We know that Af (3 is a 
mouse iterate of £ and thus, £fc+ m (£) = ^k+m {Af 13 ) as pointclasses for k = and k = n, by 
Lemma 2.19 of [4]. Therefore, S n+m (Af f3 ) C £* (Q3(S m (Af f3 ))). □ 

Definition 4.23. Let TV be an iterable real premouse and let [a,0\ be a Si(7V)-gap. If 
a < [3 < OR and m{Af 13 ) is defined, then we shall say that 

• (3 is weak if and only if Af 13 is a weak mouse, 

• (3 is strong if and only if Af 13 is a strong mouse. 

Our next theorem is an observation that can be used to prove within K(R) that the axiom 
of determinacy is equivalent to the existence of arbitrarily large cardinals k < O with the strong 
partition property (see [9, page 432]). 



^One can generalize Dodd's theorems (see [7, Chapter 15]) concerning "sharplike mice" to encompass "M-sharplikc 
real mice" . 

10 Scc Examples 1 and 2. 
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Theorem 4.24. Suppose that [a, [3] is a Y,x{J\f)-gap where (3 is weak. Let m = m(TV^). If 
M a |= AD 7 then the pointclass S m (A/' /3 ) has the scale property. 

Proof. Suppose that N a \= AD. If A/ 73 \= AD, then Theorem 1.3 asserts that S m (A/' /3 ) has 
the scale property. We shall prove that A 73 \= AD. Assume, for a contradiction, that A/ 73 y= AD. 
Thus, there is a non-determined game in A/ 73 and this can be asserted as a Si statement true in 
A/ 73 . Since J\f a -<(f A/ 73 , there is a non-determined game in Af a . This contradiction completes 
the proof of the theorem. □ 

Lemma 4.25. Suppose that [a, (3} is a T,x{M)-gap where (3 is weak. Let m — m{M^). Then 

( a ) 5"+m (A^) = £;(£ m (A^)) 

(b) n ri+m (A'^) = n:(s m (AA' 3 )) 

as pointclasses, for all n > 0. 

Proof. For n = 0, the conclusion holds by Definition 4.4. So we assume n > 1. It is sufficient 
to show that S„ +m (A'' 3 ) = E£(S m (A/' /3 )). Clearly, E*(E m (#)) C S„ +m (A^). We show that 
S„ +m (A 73 ) C E;(£ m (A/ 73 )). By Lemma 4.22 we have that 

S„ +m (AA' 3 )CS:(S(S m (A'^))) 

and thus it is enough to show, as in the proof of Lemma 4.12, that S m (A/"^) C 3 R n m (A/"^). To 
do this, let PCM be in S m (A/*^). Because (3 is weak, Theoreni 1.5 states that there is a total 
S m (A' /3 ) map k-.uj^Nl 3 such that P= [j k(i) and thus 

P{x) iff (3i E uj)(Va)(a = k{i) —> x <E a) 

for all x E M. Since the graph of k is S m (A'' 3 ), we conclude that P is in 3"ri m (A/ 73 ) and so, 
P is in 3 Jl Tl m {N fi ). □ 

Theorem 4.26. Suppose that [a,/3] is a Y^i(Af)-gap and (3 properly ends this gap. If (3 is 
weak, m = m(A/"^) and Af@ +1 \= AD, then the pointclasses 

5m+ 2 fc(A'^) and n m+ ( 2fc+ i) (A/ 73 ) 
have the scale property, for all k > 0. 

Proof. This follows directly from Lemma 4.25, Theorem 4.24 and the Second Periodicity Theorem 
of Moschovakis [11, Theorems 6C.2 and 6C.3] (see Remark 4.5). □ 

When (3 properly begins a Ei(A/")-gap and is strong, then Martin's arguments in [10] also give 
the following analogues of Theorem 3.3 and Corollary 3.4, respectively, in [12]. 

Theorem 4.27. Suppose that [a, (3] is a Y>i(N)-gap and (3 properly ends this gap. If (3 is strong 
and AfP +1 (= AD, then there is a Yli(Af a ) subset of R x M with no uniformization in N^ +1 . 

Corollary 4.28. Suppose that [a, (3] is a Y>x{J\f)-gap and (3 properly ends this gap. If (3 is 
strong and Af^ +1 |= AD 7 then the pointclasses 

£„+i(A^) and n„(A^) 
do not have the scale property for all n > 1 . 

4.4. The scale table. In this subsection we shall assume that the iterable real premouse N = 
(N, R, k, /i) is such that N \= AD and thus, Ei(AT) has the scale property. In the previous 
subsections we identified precisely those internal levels of the Levy hierarchy for J\f which also 
possess the scale property. Table 1 presents a summary of this development where [a, (3] is a 

Si(A')-gap, n > 1, O — OR , n = n(A' /3 ) and m = m(A' /3 ) whenever m(A' /3 ) is defined. In 
Table 1, items 3-6 focus on the proper beginning of a Ei(A/")-gap, items 7-8 address the interior of 
such a gap and items 9-14 concentrate on the proper ending of a gap. When (3 is not proper, then 
J\f = A 73 and Table 1 does not address the question of whether or not the external pointclasses 
£„ (A/") or n„ (A") have the scale property for arbitrary n. In Section 7, we shall pursue this 
issue. 
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'POTIMTPT A<^ 
_L _L vj Lj r\ O O 


Had Pradpdty 
Vji iA i 1 rv W i Jzj rv, 1 i 


QpAT p Propprtv 


1. 


v / A fa. \ 


a < O 


Yes 


2. 


9i (A/ a ) 


a < U 


AT _ 

JNo 


o 
O. 


(M ) 


a is uncollectible & a < O 


Yes iff n is odd 


4. 


tt ( \ rex \ 

n„ \N a ) 


a is uncollectible & a < V 


Yes in n is even 


r 

0. 


S n+ 1 (A/") 


a is collectible & a < C 


INo 


n 

0. 


TT / K COL \ 

n„ (A/ ) 


a is collectible & a < U 


AT _ 

JNo 


7. 


S„ (A/ 7 ) 


a < 7 < p 


AT _ 

JNo 


o 

8. 


TT / \ /""V \ 


a < 7 < p 


AT _ 

JNo 


9. 


£„ (A/ p ) 


p is weak p < V 


Yes in [n— m) >U is even 


1 A 

10. 


TT ( \CB\ 

n„ (7v p ) 


p is weak & p < C 


Yes in (n— m) > 1 is odd 


11. 


2u n (A p ) 


p is strong & p < U 


INO 


12. 


n„ (TV' 3 ) 


(3 is strong & (3 < O 


No 


13. 




p n N e=K & (3<0 


No 


14. 


n„ (A/ 73 ) 


p n m = K & /? < O 


No 



Table 1. Scale analysis of a Ei(A/)-gap [a,/3] where O = OR , n = ^(TV^) and 
m = m(7V /3 ). 



This completes the results of Section 4. It turns out that these results will allow us to answer all 
of our questions concerning the complexity of scales in the inner model K(M) (see Section 6). 

5. Premouse iteration preserves Si-gaps 

In this section we shall show the premouse iteration preserves Ei-gaps and preserves internal 
pointclasses. Then we will show that the iteration of a real 1-mouse also preserves its external 
pointclasses. Throughout this section N will be an iterable premouse with premouse iteration 

Clearly, OR < OR . If OR = OR = 8, it will be convenient to extend the domain of each 
7r 7 to include 6 by defining 7r 7 (<5) = sup{7r 7 (A) : A < 6}. 

- — -hi 

Theorem 5.1. Let M be an iterable premouse and let 7 be an ordinal. For all a < OR , we 
have that E„ (Af a ) = E„ (a^"' (q) ) as pointclasses, for all n > 1. 

. 

Proof. Let n > 1. Because a < OR and 7r 7 : TV ► 7V 7 , we conclude that 7r 7 : Af a ► 



Afy~'^ a \ Consequently, we have that E„(7V Q ) C E n ^A^^^J , as pointclasses. For the other 
direction, suppose that A is a set of reals in E„ ^""''"'j. Let ip(u,v) be a E„ formula and 



let c be an element in M 7 '' 1 ^ so that 



are A iff N^ {a) \=<p(x,c) 



for all x e R. Let A^ 7 "' (q) be the domain of M^ (a) . Since A and TV^^ are in 7V 7 , it 
follows that 

Af-y h (3y G ^ (a) )(Va; £ ein JV^W |= ip(x,y)\. 
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Because A is also in Af and tt~ : Af ► AC , we see that 

7 Si 7' 

Af |= (By G N a )(Vx eR)[ieA«AT Q h 
where TV" is the domain of Af a . Therefore, A is in S„(Af a ). □ 

Theorem 5.2. Let Af be an iterable premouse and let [a, [3] be a H\(AT)-gap. For each 7 € OR, 
[7r 7 (a), 7r 7 (/3)] is a Ei(Afj)-gap. In addition, Si (A/" Q ) = £1 ^A/^ 7 ^*^ as pointclasses. 

Proof. Let [a, /3] be a Xi(AA)-gap. Because 717 : A/" cofinal > A/~ 7 it follows easily that [7r 7 (a), 7r 7 (/3)] 

Si 

is a Ei(A/" 7 )-gap. If a is not proper, then Corollary 2.14(2) of [3] implies that Si(A/" Q ) = 
Si (Afj y ^ ) as pointclasses. If a is proper, then Theorem 5.1 implies the desired conclusion. □ 



Corollary 5.3. Lef AA fee an iterable premouse and let 7 6e any ordinal. 

(1) J/ a properly begins a T,i(Af)-gap, then 7r 7 (a) properly begins a T,i(Af-y)-gap. 

(2) If [3 properly ends a H\(Af)-gap, then 7r 7 (/3) properly ends a T,i(Af 7 )-gap. 

Theorem 5.4. Let Af be an iterable premouse and let 7 be an ordinal. Then S„(AA 7 ) C S„ (AA) 
as pointclasses, for all n > 1. 

Proof. Corollary 2.20 of [3] directly implies this theorem. □ 

Theorem 5.5. If AA is a real 1-mouse, then for any premouse iterate AA 7 we have that 
S„ (A4) = S„ (A4 7 ) as pointclasses, for all n > 1. 

Proof. Let M be a 1-mouse. We recall the definition of £ = £(A4), the core of AA. Let 
7Y = Hull^ /f (M U ujpM U {pa^}), and let £ be the transitive collapse of W. It follows that £ is a 
real premouse and that AA is a premouse iterate of €. Let n > 1. 

Claim. S„ (<£) = S„ (A4) as pointclasses. 

Proof of Claim. Theorem 5.4 implies that S„ (AA.) C S n (<£). Because £ and 7i are isomorphic 
structures, S„(C) = S„(H). Since H is Si definable (in parameters W/Oa4 an d over AA, 
we have that S„ (ft) C S„ (A4). Therefore, S n (C) = S„ (A4). □ 

Let A4 7 be a premouse iterate of A4. Since A4 7 is also a 1-mouse with £(A4 7 ) = €(AA) 
(see Lemma 2.37 of [3]), the above Claim implies that S„ (AA) = S„ (A4 7 ) as pointclasses. □ 

Theorem 5.6. Let AA be a real 1-mouse. Then there is an ordinal 7 such that the premouse 
iterate AA 7 is a proper initial segment of a real 1-mouse Af. 

Proof. This follows immediately from Theorem 2.43 of [3]. □ 

When AA is a real 1-mouse, the next corollary shows that the question of whether or not the 
external pointclass S„ (AA) has the scale property can be resolved, via Table 1, for each n > 1. 

Corollary 5.7. Let AA be a real 1-mouse. Then there exists an iterable real premouse Af and 

■ M 

an ordinal rj < OR such that S„ (AA) — S„ (Af n ) as pointclasses for all n > 1. 

Proof. Let AA be real 1-mouse. The proof of Lemma 5.4 of [3] implies that there is an ordinal 

7 and a real 1-mouse Af such that the premouse iterate AA 1 is a proper initial segment of 

— -^M 

Af. Note that 7r 7 : AA ► AA 1 preserves Si-gaps by Theorem 5.2. Let 5 = OR and 

define n(S) = sup ^(7) : 7 < OR j. Note that ir(5) < OR . It follows that M 1 = AA 7r(<5) . 
Hence, Theorem 5.5 implies that S„ (AA) = S„ (AA 7 ^ 15 )) as pointclasses, for all n > 1. Now, since 
7r(<5) < OR , we see that 77 = 7r(£) is as desired. □ 

Theorem 5.8. If AA is a real mouse, then for any mouse iterate AA 1 we have that S„ (AA) = 
S n (A4 7 ) as pointclasses, for all n > 1. 
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Proof. Lemma 2.19 of [4] implies this theorem. □ 

Using an argument similar to the one establishing Corollary 5.7 above, Theorem 5.8 allows us to 
prove our next corollary. Thus, when M. is a real mouse one can also use Table 1 to determine 
whether or not the external pointclass S„ (A4) has the scale property, for n > 1. 

Corollary 5.9. Let M. be a real mouse. Then there exists an iterable real premouse TV and an 
A/" 

ordinal r\ < OR such that S„(.A4) = X„(TV' ) ) as pointclasses for all n > 1. 

6. Scales of Minimal Complexity in K(R) 

Since AT(IR) is the union of real 1-mice, the development in Section 4 induces a natural Levy 
hierarchy for the sets of reals and the scales in AT(IR). Before we identify the scales in K(R) of 
minimal complexity we first show that in K(M) there is a close connection between the construction 
of scales and new Si truths about the reals. Assume that K(R) \= AD. Given a scale {<i'.iEuj}, 
we shall denote this scale by (<i). Now let A be a set of reals in K(R) and suppose that A 
has a scale (<j) in A(R). By Theorem 5.5 of [3], there is a real 1-mouse M 6 K(R) such 
that A E TV and (<j) e TV . We will show that there is an ordinal 7 that begins a Si(TV)-gap 
in which A has a Si (A" 7 ) scale. Let 77 be the least ordinal such that A e Af v+1 . Let [a, (3] 
be the Si (TV)-gap containing 77. Thus, a properly begins this gap. If A is £i(A/" Q ), then 
Theorem 4.2 asserts that A has a Ei (Af a ) scale. If A is not £i(A/" Q ), it follows that must 
properly end this gap. To see this, suppose that A/ 73 = TV and thus, A 6 TV^ and (<j) G . 
Hence, by Wadge's Lemma every IIi(TV Q ) subset of K x M has a uniformization in Si(A^ /3 ). 
This contradicts Theorem 4.16. Consequently, (3 properly ends this gap and so, [3 + 1 begins a 
new Si(A/")-gap. Theorem 4.2 implies that A has a scale in Si(A/' ,3+1 ). Therefore, as mentioned 
at the beginning of this paper, the construction of scales in K(R) is closely tied to the verification 
of new Si truths in K(R) about the reals. As a consequence of the above argument we have the 
following two theorems. 

Theorem 6.1. Suppose that TV is an iterable real premouse such that TV \= AD. If a set of reals 
A admits a scale in J\f, then A is Si (AT, M). 

Theorem 6.2. Assume K(R) \= AD. Any set of reals A admits a scale in K(R) if and only if 
there is a real 1-mouse J\f such that Ae£i(A/" Q ) where a begins a Y>x{J\f)-gap. 

Furthermore, our method of defining scales in A'(M) produces scales of minimal complexity, as 
is established by Theorem 6.5 below. We shall now give a precise definition of the "complexity" of 
a scale in AT(R). 

Definition 6.3. Suppose that (<,} is a scale in AT(R). Let N be a real 1-mouse such that 
(<i) € Af. Let (7, k) be the lexicographically least so that (<j) is Sfc(A/" 7 ) or life (A/" 7 ), and 

- — - A/ - 

7 < OR . We shall say that (<j) has TV-complexity (7, k). Now let (<*) be another scale 
in J\f and let (j*,k*) be the A/"-complexity of (<*}. Then we shall say the A/"-complexity of 
(<i) is less than or equal to the A/"-complexity of (<*}, denoted by (<i) =^aa (<*}, when (7, k) 
is lexicographically less than or equal to (7*, k*). 

Let TV be any real 1-mouse containing the scale (<j) as an element. Lemma 4.11 of [1] implies 
that the TV-complexity of (<i) is always defined. 

Definition 6.4. Let (<j) and (<*} be scales in AT(1R). We shall say the complexity of (<j) is 
less than or equal to the complexity of (<*}, denoted by (<») =^ (<*), if and only if (<i) =^a^ (<*) 
for some 1 mouse TV. 

We note that the definition of the relation is independent of the 1-mouse TV (see Section 5) 
and is a prewellordering on the scales in AT(R). 

Theorem 6.5. Assume that A(R) |= AD. Let (<*) be a scale in A(R) on a set of reals A. 
Then there is a scale (<j) on A in K(M.) constructed as in Section 4 such that (<j) =<; (<*}. 
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Proof. Let (<*) in K(R) be a scale on a set of reals A. Let TV be a real 1-mouse such that 
(<*)GAf. Let 7] be the least ordinal such that (<*)eM v+1 . It follows that A G Af v+1 . Let 
[a, (3} be the Ei(A/")-gap containing 77. Thus, a properly begins this gap. If A is in Si(A/" a ), 
then Theorem 4.2 asserts that A has a Si (A/"") scale (<*). Since (<*) ^ 7V Q it follows that 
=^A/" Thus, if A is Si(A/" Q ), then the conclusion of the theorem follows. For the 

remainder of the proof we shall assume that A is not in Si (Af a ). We focus on the three cases: 
(1) r] = a, (2) a < t] < (3 and (3) a < 77 = (3. 

Case 1: a = r\. Thus, (<*) 6 Af a+1 and A G Af a+1 . By Lemma 4.11 of [1], there is a smallest 
natural number n > 1 such that A G S„ (W a ) U n„ (A" Q ). 

Subcase 1.1: a is uncollectible. Suppose that n is odd. If A is in S„(A" Q ), then Theorem 4.12 
implies that A has a scale (<j) in S„(A/" Q ). It follows that (<i) ^aT (<*)■ Suppose now that 
A is not in S„(A/"") and thus, A is in n„(A/" a ). It follows that (<*) is not in U n (JV a ). 
Otherwise, since A is not in S„(A" Q ), Wadge's Lemma would imply that Tl n (J\f a ) has the 
scale property. In this case, however, S„ (Af a ) has the scale property and thus, (<*) cannot 
be in n„(7V Q ) (see 4B. 13 of [11]). We conclude that A has a scale (< 4 ) in S n+ i(7V Q ) and 
(<») =4Af Similar reasoning applies when n is even. 

Subcase 1.2: a is collectible. This subcase is not possible, for suppose that a is collectible. 
Since (<*} is in 7V Q+1 and A is not in Si(7V Q ), Wadge's Lemma implies that the every 
ITi(A/' Q ) relation has a uniformization in 7V Q+1 , contradicting Theorem 4.14. 
Case 2: a < n < (3. This case is not possible, for suppose that a < 77 < [3. Since (<*) is in 
Af v+1 and A is not in Si(7V Q ), Wadge's Lemma implies that the every n^VV") relation has a 
uniformization in Si (A/'' 3 ), contradicting Theorem 4.16. 

Case 3: a < rj = (3. Thus, (< 4 ) G J\f 0+1 , A G AA /3+1 , A ^ TV^ and /3 properly ends this 
gap. Theorem 4.18 implies that TV 3 is a real mouse and Theorem 4.19 implies that m = m(M^) 
is defined. By Lemma 4.11 of [1], there is a smallest natural number n > such that A G 

(A/ 73 ) un m+ „(#). 

Subcase 3.1: /3 is weai. Suppose that n is even. If A is in S m+ „ (A/ 73 ), then Theorem 4.26 
implies that A has a scale (<j) in S m+rl {M 13 ). It follows that (<j) =4j^ (<*). Suppose that 
A is not in S m+n (A/' /3 ) and thus, A is in n m+ „(A^). Thus, (<*} is not in TL m+n {J\[P). 
Otherwise, since A is not in S m+ „(7V^), Wadge's Lemma would imply that n m+ „(A/' /3 ) has the 
scale property. However, in this case, S m+ „(A/"' 3 ) has the scale property and hence, (<*) cannot 
be in n m+rl (A/'' 3 ). Consequently, A has a scale (<j) in S m+n+ i (A/'' 3 ) and (<A (<*)• 
Similar reasoning applies when n is odd. 

Subcase 3.2: (3 is strong. This subcase is not possible, for suppose that (3 is strong. Since 
(<*} G JV P+1 , AeN' l3+1 and A is not in Si(7V a ), Wadge's Lemma implies that every ni(7V Q ) 
relation has a uniformization in 7V^ +1 , contradicting Theorem 4.27. 

This completes the proof. □ 

7. POINTCLASS PRESERVING PREMICE 

We now direct our attention to the question asked at the beginning of this paper, namely: 

Question (Q). Given an iterable real premouse M and n > 1, when does the pointclass S„(A / 1) 
have the scale property? 

Clearly, if an iterable real premouse Ad is a proper initial segment of an iterable real premouse, 
then the above question can be addressed by referring to Table 1. Suppose now that M is not a 
proper initial segment of another iterable real premouse. We know by Corollary 2.14(2) of [3] that the 
premouse iteration of M. preserves the boldface pointclass Si (M), that is, Si (A4 7 ) = Si (M) 
for all ordinals 7. However, if M is also a real 1-mouse, then Theorem 5.5 asserts that the 
premouse iteration of A4 preserves all of the boldface pointclasses, that is, S„ (A4 7 ) = S„ (Ai) 
for all ordinals 7 and for all n > 1. Corollary 5.7 then implies that Question (Q) can be answered. 
Furthermore, when M is a real mouse, the fine structure of M can be used to prove that there 
is a mouse iterate Aig which is a proper initial segment of an iterable real premouse. Theorem 5.8 
asserts that mouse iteration preserves the boldface pointclasses. Corollary 5.9 thus implies that the 
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question as to whether or not the external pointclass £„ (M) has the scale property can again be 
addressed. 

Let M be a real mouse which is not a proper initial segment of an iterable real premouse. The 
above arguments show that one can resolve Question (Q) by utilizing two fundamental attributes of 
M: 

(1) M possesses a specific fine structural property, and 

(2) M preserves the boldface pointclasses under mouse iteration. 

This success inspires a general question. Suppose that M is merely an iterable real premouse that 
preserves the boldface pointclasses under premouse iteration. Can it then be determined which, if 
any, of its external pointclasses have the scale property? It may be somewhat surprising to hear 
that the answer to this question is "yes." If M is "pointclass preserving", we shall show that one 
can settle Question (Q) without presuming any specific fine structural conditions on M. 

Definition 7.1. Let M be an iterable real premouse. We say that M is pointclass preserving 
if, for every premouse iterate M^ of M, we have that £„ (M) = S„ {M-y) as pointclasses, for 
each n > 1. 

Remark. When M is pointclass preserving, then every S„(.M) set of reals A is also X„(.M 7 ). 
Definition 7.1 docs not assert that the £„ formula which defines A over M is the same formula 
which defines A over M 1 . Definition 7.1 only asserts that there is some S n definition of A 
over _M 7 with parameters from M 7 . 

For an iterable real premouse M , Theorem 5.4 asserts that S„(M 7 )CS„(M) (as pointclasses) 
for any ordinal 7 and integer n > 1. Hence, premouse iteration does not produce any new definable 
sets of reals. Consequently, M is pointclass preserving if and only if for each ordinal 7 and n > 1 
we have that £„ (M) C S„ (M 7 ). If M is pointclass preserving, then any premouse iterate of M 
does not "lose" any £„ (M) set of reals. For example, as noted above, real 1-mice are pointclass 
preserving. 

Definition 7.2. Suppose that M and M are iterable real premice. Then 
M « M iff there exists a 9 such that Me = Me, 

M < TV iff there exists a 9 such that Me is an initial segment of Me, 

M < M iff there exists a 9 such that Me is a proper initial segment of Me- 

Recall that Definition 1.6 identifies the notion of an R-complete measure. 

Definition 7.3. If v is an R-complete measure on k in L[^](R), then i[^](M) is said to be a 
/?(R)-model with critical point n. 

One can form repeated ultrapowers of a p(R)-modcl i[^](M). If each such ultrapower is well- 
founded, then we say that L[^](R) is iterable. The next theorem shows that if an iterable real 
premouse M is "larger" than all real 1-mice, then there is an iterable p(R)-model which contains 
an iterate of M as a proper initial segment. If M is pointclass preserving, then this theorem will 
allow us to determine if any of the pointclasses S„ (M) have the scale property. 

Theorem 7.4. Suppose that M is an iterable real premouse such that M < M for all real 
1-mice M. Then there exists an iterable p(R)-model L[v]{R) with critical point X > k and 
an ordinal 9 such that the premouse iterate Me is an initial segment of L[v](R). In addition, 
P(R)nL[i/](R) C K(R). 

Proof. Let M = (M, R, k, (j,). It follows from Theorem 5.6 that M < M for all real 1-mice M. 
The proof of Lemma 5.4 of [3] can be used to show that every subset of k in iiT(R) is also in some 
iterate of M. Hence, Lemma 2.11 of [3] implies that every such subset of n is in M. A similar 
argument shows that any /t-sequence of subsets of n in K(R) is also in M. Therefore, p, is a 
if(R)-measure on k > K ( R ) (see Definition 2.1 of [5]). Without loss of generality, one can assume 
that the measure p, is countably complete. 11 By DC and countable completeness, it follows that 



11 If not, then apply the argument to Mx where A is a sufficiently large regular cardinal. 
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the ultrapower K K(R)/[i is well-founded. The proof of Corollary 2.14 of [5] implies that (K(R),/jf) 
is really good on k (see [5, Definition 2.9]). Again, by DC and countable completeness, (K(M.),/jf) 
is weakly iterable (see [5, Section 2]). Lemma 4.3 of [5] now implies the existence of the desired 
p(R) -model L[v] (R). " □ 

Remark 7.5. Let AA and £[i/](R) be as in the statement of Theorem 7.4. If K(R) \= AD, then 
it follows that L[v] (K) |= AD and Lemma 2.11 of [3] implies that AA \= AD. 

Corollary 7.6. Let AA be a pointclass preserving premouse such that Af < AA for all real 1-mice 
Af. For all n>l and all sets of reals A, if A is T, n (AA) then AeAA. 

Proof. Let n>l and suppose that A is a set of reals in S„(A / 1). Let 9 be as in Theorem 7.4. 
Since AA is pointclass preserving, we have that S„ (AAg) = S n (AA) as pointclasses. Theorem 7.4 
implies that A e K(R). Since Af < AA for all real 1-mice Af, it follows that Af < AA for all 
real 1-mice Af. Thus, A must be an element of /W. □ 

Corollary 7.7. Assume that K(R) \= AD. Let Ad be a pointclass preserving premouse. Suppose 
that Af < A4 for all real 1 -mice Af. Then, 

(1) Si(A / (,M) has the scale property, and 

(2) S„(.A/() and TL n (AA) do not have the scale property for any n > 1. 

Proof. Theorem 7.4 implies that AA (= AD and thus, £i(A4,R) has the scale property by 
Corollary 1.2. Theorem 5.17 of [3] implies that there is a set of reals A in K(R) which has no 
scale in K(R). Theorem 7.4 implies that A £ AA. Using A as a constant, it follows that 'E n (AA) 
does not have the scale property for any n > 1. □ 

Theorem 7.8. Assume that K(M) (= AD. Let AA be a pointclass preserving premouse. Suppose 
that AA < Af for some real 1-mice Af. Then, for n > 1 one can determine whether or not the 
pointclass S„(A4), or II n (A4), has the scale property. 

Proof. Suppose that AA is a pointclass preserving premouse such that AA < Af for some real 
1-mice Af. Let 9 be so large that AAg is an initial segment of Afg- Thus, S„ (AA) = S n (AAe) as 

- — ~J\fe 

pointclasses. Since Ale is a proper initial segment of Afg, let 7 < OR be such that AAg = AQ ■ 
Let [a,(3] be the £i(A/g)-gap containing 7. Now Table 1 can be used to determine whether or 
not S„ (AA) has the scale property. □ 
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